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Circuit partitioning apparatus for executing parallel circuit simulation and method 
therefor 



Abstract: 

A circuit partitioning apparatus comprising an update operation times counting 
section that decomposes into the product of triangular matrixes the circuit matrix 
of each subcircuit composed of clusters generated by an initial clustering section; 
and a computation time prediction section that uses the results of counting by the 
update operation times counting section to predict simulation computation time 
required by a simulation execution time, prior to the execution of simulation, 
wherein the initial clustering section and a min-cut section feed back the results 
of the prediction section to carry out clustering and min-cut in order to create 
subcircuits that require equal computation time for circuit simulation. 
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